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(57) Abstract 

The Invention relates to a method for packet transfer in a telecommunications networlc. In a node (Nl) at the boundary of the netwoik, 
the data packets to be transmitted are segmented into lower protocol layer data units. The date units are transferred in the network both in 
default channels and in dedicated channels. For efficient routing of the data packets, the node (N 1 ) at the boundary of die network monitois 
packets that pertain to the same flow, and upon detecting that a given flow meets predetermined criteria, a dedicated lower protocol layer 
connection identifier is assigned for its use. In a node (N2) within the network, the connection identifiers of incoming data packets are 
monitored, and upon detection of a new connection identifier that is not associated with a default channel or a dedicated channel, an output 
port and a new outgoing lower protocol layer connection identifier are defined for the data unit on the basis of the desUnalion address of 
that packet, and the data unit is routed to the relevant output poa Upon detection of the same lower protocol layer connection identifier as 
said new connection identifier in subsequently arriving data units, routing is performed in die node (N2) merely on the basis of the lower 
protocol layer connection idcntifiw. Dedicated connections arc discanlcd from use in the nodes after no traffic in a flow having a dedicated 
connection identifier has been detected during a given period of time. 
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Packet routing in a telecommunications network 
Field of the Invention 

The invention generally relates to packet routing carried out In a 
5 packet-switched telecommunications network, particularly to the transfer of 
IP packets (IP, Internet Protocol) through an ATM network. 

Background of the invention 

IP is the most popular of the current network layer (third layer in 
10 the OSI model) protocols, mainly on account of the great popularity of the 
Internet. With the exponential growth of hosts connected to the Internet, the 
throughput of IP networks has become a bottleneck, and new ways are re- 
quired to transfer IP traffic more rapidly than at present. 

Figure 1 illustrates the typical structure of an IP network. In an of- 

15 fice environment, personal computers PC or similar tenninal equipment are 
connected to local area networks LAN1...UVN3, which are typically Ethernet 
networks. The local area networks in tum are interconnected with a back- 
bone network (WAN, Wide Area Network), comprising routers (RT1...RTB) 
as nodes. All computers that are in the same local area network have the 

20 same IP network address. When a data packet is sent from a computer cdn- 
nected to the k>cal area network, the IP layer of the protocol stack of the 
sending computer checks whether the IP destination address is the same as 
its own IP network address. If the address is the same, no routers are nec- 
essary, but the packet is sent across the local area networit to the computer 

25 having that destination address, tf the IP network address of the destination 
is different than the IP network address of the sending computer, the com- 
puter fonvards the packet to a router that transfers the packet further to an- 
other network. 

The transmission links between the routers can be implemented 
30 with PDH or SDH technology or with the packet network technrc|ue. for in- 
stance (ATM, Frame Relay, X.25). 

A router has two main functions: packet transfer and updating of 
routing tables. Th packet transfer process in principle operates in such a 
way that the router first reads the n twork address of the destination from an 
35 incoming IP packet. Thereafter it finds from its routing table the output port 
associated with that address and sends the packet through said port to the 
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next router. The packets are transferred from router to router until one of the 
routers finds that the destination address is the same as its own networl< 
address, in which case it sends the pacl<et to the destination host. 

With the increase in transfer rate requirements, new technologies 
have been introduced. ATM technology is used to an ever Increasing degree 
as a backbone network technique, as it enables high-capacity backbone 
connections. In such a case, interfaces have been constructed in the routing 
nodes towards the ATM network; packets are first reconstructed from the 
cells arriving from the ATM network, the packets are routed, and thereafter 
the packets are again disassembled into ATM cells for transfer in the ATM 
network. A standard ATM adaptation layer (AAL) perfomis the disassembly 
and reconstruction of the IP packets. This will be described more closely 
hereinbelow to provide a background for the description of the invention 
which is to follow. 

When a wori<station In the above-described Ethernet local area 
networic sends data to a wortcstation in another local area networi<, the data 
unit PI formed by the application at the workstation is first encapsulated into 
a TCP packet P2, tor insitance, as shown In Figure 2 (provided that the pro- 
tocol used in the transport layer is TCP, Transmission Control Protocol). The 
TCP packet is thereafter encapsulated into an IP packet P3 and the IP 
packet further into an Ethemet frame P4 which is sent across the local area 
networi( to a router connected thereto, having an interface towards the ATM 
network as well. This router removes the Ethemet segment and disassem- 
bles the IP packet into ATM cells In the ATM adaptation layer. It is to be 
noted that the encapsulation may include insertions both In front and after 
the packet (so-called trailer). 

Figure 3 illustrates the structure of one IP packet 30 (i.e.. IP data- 
gram). The minimum size of the packet header is 20 bytes, which is divided 
into five four-byte "words", presented in consecutive lines in the figure. After 
the name of each field, the length of that field in bits is shown in the figure In 
parentheses. The header firstly comprises a 4-bit version field 31, indicating 
the IP version that is used. This is followed by the length field 32 (IHL, Inter- 
net Header Length), indicating the length of the header in 4-byte words. Type 
field 33 indicates the type of service, and field 34 the total length of the data- 
gram, including the header. Identification field 35 is us d to identify the IP 
packet in conjunction with th reconstruction of the packet. Flags field 36 
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allows the system to deduce whether a fragment of a disassembled packet is 
the last fragment of the original packet or not. The content of fragment offeet 
field 37 in turn indicates in what location in the original packet the fragment 
belongs. Lifetime field 38 indicates the longest time that the packet may exist 
5 in the network. Each router through which the packet travels deducts from 
the value of this field. Protocol field 39 indicates the higher layer protocol of 
the data can-ied by the datagram (e.g. TCP). Field 40 contains a header 
checksum. Fields 41 and 42 are for the source and destination addresses, 
i.e. they indicate the address of the sending and receiving host in the fomi of 

10 32-bit addresses. The address fields are followed by an option fiekJ 43 that is 
seldom used. The data to be transported in this field generally relates to 
network testing or troubleshooting; the data may for example define a given 
route that the datagram should travel. The field is supplemented with stuff 
bits when necessary, so that the number of bytes is divisible by four. 

15 After the above-described header, the actual data in the IP packet 

begins. The length of the data field may vary, but its upper limit is bounded 
by the length of field 34, which means that the maximum length of the entire 
packet is 2^^ bytes. 

As stated previously, in the ATM network In accordance with Fig- 

20 ure 1 the IP packets are transferred in the form of ATM ceils. Figure 4a 
shows the basic stnjcture of one ceil to be transmitted in the ATM network. 
Each cell to be transmitted in the network comprises a 48-byte payload and 
a 5-byte header, but the precise structure of the header (the content of the 
header) is dependent on which part of the ATM networi< is being used in 

25 each case, as the ATM network architecture comprises a number of inter- 
faces closely specified in the standards, and the header structure employed 
in the ATM cell is dependent on which interface (i.e.. which part of the net- 
work) is concerned. 

Figure 4b shows the cell header stmcture at the UNI interface 

30 (User-to~Network Interface) of the ATM network, which is the interface be- 
tween the ATM terminal equipment and the ATM node. Figure 4c in turn 
illustrates the cell header structure at the NNI interface (Network-to-Networi^ 
Interface) of the ATM network, which is the interface between two ATM 
nodes, either within the network or between two networks. 

35 The routing field of the cell header consists of the virtual path 

identifier (VPI) and the virtual channel Identifier (VCI). In the header structure 
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Shown in Figure 4b. which is thus used at the subscriber terminal only, a total 
of 24 bits has been reserved for the routing field (VPI/VCI). In the header 
structure shown in Figure 4c, which is used in all other parts in the ATM 
network. 28 bits have been reserved for the routing field (VPI/VCI). As the 
5 name implies, the routing field sen/es as a basis for routing cells in the ATM 
network. Primarily in the inner parts of the network, a virtual path identifier 
VPI is used, which in practice often detemiines to what physical connection 
the cell is to be routed. The virtual channel identifier VCI, on the other hand, 
is often used for routing merely at the boundary of the network. It is to be 
10 noted, however, that it is the VPI and VCI together that unambiguously de- 
fine the route for the cell. 

The other fields in the ATM cell header, as defined in the specifi- 
cations, are 

- GFC (Generic Flow Control), a field intended for traffic supervi- 
1 5 sion at the subscriber terminal, not yet precisely defined, 

- PTI (Payload Type Indicator), mainly used to distinguish network 
management cells from subscriber information cells, but it is possible to 
additionally differentiate the subscriber information cells according to whether 
a congestion has been detected on the route or not, 

20 - CLP (Cell Loss Priority), used to prioritize cells as regards cell 

loss probability (largely corresponds to the DE bit in a Frame Relay Net- 
worit), 

- HEC (Header Enror Control), header checksum. 

Of these other ifields, primarily the PTI field relates to the present 
25 invention; it is possible to use this field for monitoring the limit between pack- 
ets. The last bit in the PTI field (bit number two in Figures 4a... 4c) indicates 
when a new higher layer packet (IP packet) starts. When the bit has been set 
to be 1, the last cell of an IP packet is involved, and in that case the next 
packet starts with the next non-idle cell. 

30 In general, signals of various fomiatsamve at the ATM adaptation 

layer, and the task of the ATM adaptation layer is on the one hand to forni 
these signals into the standard fomiat required by the ATM network prior to 
their being passed on to the ATM networi^, and on the other hand to recon- 
struct these signals from the cells arriving from ATM networits prior to the 

35 signals being relayed further to the user or control int rfaces. Different types 
of adaptation lay rs (AAL1...AAL5) have b en standardized for diff rent 
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service classes (A...D). For example. ML types 3, 4 and 5 offer transmis- 
sion services for applications in which there is no time dependency betvyeen 
the source and the destination. 

Figure 5 illustrates the segmentation of IP packets performed by 
5 ML 5 into ATM cells and the reconstruction of packets from ATM cells, as It 
illustrates the operation of the ATM adaptation layer In the exemplary net- 
work shown in Figure 1. The ATM adaptation layer is generally divided into 
two sublayers, which are referred to by the abbreviations SAR (Segmen- 
tation and Reassembly Sublayer) and CS (Convergence Sublayer). The last- 
10 mentioned sublayer perfonns encapsulation/deencapsulation of user data 
units (for example IP packets) and control data. The frame produced as a 
result of the encapsulation perfonned by the CS sublayer is referred to as 
the CS-PDU (Convergence Sublayer Protocol Data Unit). The ML 5 encap- 
sulation Is perfbmied in such a way that a trailer portion is added to the user 
15 data unit (e.g. an IP packet), containing for instance an en^r check portkin 
(ORG). The trailer portion has a length of 8 bytes. The length of the entire 
CS-PDU corresponds to a multiple of 48 bytes, which is obtained by adding 
when appropriate a padding field PAD having a length of 0...47 bytes be- 
tween the trailer portion and the payload of the packet 
20 The SAR sublayer segments each CS-PDU in the transmit direc- 

tion into segments of 48 bytes, which are referred to as the SAR-PDU 
(Segmentation and Reassembly Protocol Data Unit). In the receive direction, 
the CS-PDUs are formed by putting the SAR-PDUs together. 

The ATM layer beneath the ATM adaptation layer is responsible 
25 for adding five-byte header fields CH (Figures 4b and 4c) into the SAR-PDUs 
to be transmitted, thus producing ATM cells 50 that are sent to the ATM 
network. The ATM network only processes the cell header, the 48-byte pay- 
load is not processed and not even read in the ATM network. In the receive 
direction, the ATM layer removes the headers from the ceils and supplies the 
30 48-byte payloads to the SAR sublayer for assembly. 

When in the network of Figure 1 the routers send IP packets, they 
segment the packets into cells in the above manner and send the packets to 
an ATM transmission link. The router at the opposite end of the link recon- 
stmcts a packet from the cells in the above manner, makes a routing deci- 
35 sion in the conventional manner on the basis of the IP address, and seg- 
ments the packet again into ceils for the next ATM link. 



wo 98/13975 PCT/FI97/00573 

6 



Normally the routing decision on the packets is made by software. 
When routing implemented with software is combined with the above- 
described packet segmentation and reconstruction, the operation of the 
ATM-based router network is slowed down considerably. This conventional 
5 routing method Is also expensive to carry out. 

To alleviate these drawbacks, a method has been developed that 
is termed IP switching. IP switching is based on the flow concept: a flow is a 
series of IP packets that are headed from (generally) the same source to the 
same destination. Hence, one flow (generally) comprises the IP packets 

10 whose source and destination addresses are the same. For example a TCP 
connection is a flow: when the TCP connection has been opened, a series of 
packets is sent from the source to the destination. In IP switching, router 
nodes identify the flows and request routers at the boundary of the network 
to furnish the packets of each flow with a unique flow identifier, e.g. a unique 

15 VPIA/CI identifier. When the packets pertaining to a given flow are provided 
with a unique VPI/VCI identifier, the routers within the network can carry out 
packet relay on a cell level, using a normal ATM switching. IHence. the rout- 
ing need not go as far as the third layer (IP layer), but can be perfomied in 
the second layer (ATM layer). 

20 The drawback of the last-mentioned prior art solution is. however, 

that it presupposes a separate control protocol wherewith the nodes within 
the network negotiate with the nodes in the incoming direction of traffic on 
assigning a dedicated VPIA/CI identifier to a given flow. Such a solution will 
render the network still more intricate and produce additional traffic that 

25 loads the network. 

Summary of the Invention 

It is an object of the invention to remove the above drawbacks and 
to provide a solution that will speed up packet routing without, however, 
30 requiring any new flow control protocol to be applied. 

This object is achieved with the solution defined in the independ- 
ent claim. ■ ^ ' 

The idea of the invention is to monitor flows formed by packets in 
a nod at the boundary of a network (receiving packets of an upper protocol 
35 layer). When it is detected that a given flow meets the criteria for a dedicated 
connection, a dedicated lower protocol layer connection identifier is assigned 
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to that flow. When the next node in the downstream direction receives a data 
unit having a "new" connection identifier, it immediately knows that a flow to 
which a dedicated channel has been assigned is concerned. The node per- 
forms normal routing on the first packet on the basis of the IP destination 
5 address, but all the following data units having the same connection identifier 
are fonwarded on the basis of the lower protocol layer connection identifier 
only. Furthermore, the nodes have time-out control that discards the dedi- 
cated connections from use after no traffic pertaining to the relevant flow has 
been received during a predetermined period of time. 

"10 In the most prefered embodiment of the invention, the lower-layer 

data units are, in accordance with the foregoing. ATM cells and the higher- 
layer packets are IP packets, but the method can also be implemented In 
conjunction with other protocols or transmission methods. 

On account of the solution In accordance with the invention, the 

15 throughput of nodes can be increased, obviating the need for segmenting 
and reconstructing packets in nodes within the network. Furthermore, this Is 
achieved in such a way that no extra flow control protocol is needed in the 
network, and thus also the router nodes remain simpler and cause no addi- 
tional traffic in the network. 



20 



25 



Brief Description of the Drawings 

The invention and its preferred embodiments will be described in 
greater detail in the following with reference to Figures 6-1 ig by means of 
examples in accordance with the accompanying drawings, in which 



Figure 1 illustrates the environment in which the invention is used, 
Figure 2 illustrates fonning of packets prior to their being sent to the net- 
work, 

Figure 3 illustrates the structure of an IP packet, 
30 Figures 4a. . .4c illustrate the generic structure of an ATM cell. 

Figure 5 illustrates packet segmentation into ATM cells as perfonned by 

ATM adaptation layer 5 and reconstruction of packets from ATM 

cells. 

Figure 6 illustrates the operation of the method of the invention in three 
3S successive nodes of the network. 
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Figure 7 is a flow chart illustrating the operation of the method of the inven- 
tion in the first node of Figure 6, 

Figure 8 is a flow chart illustrating the operation of the method of the inven- 
tion in the second and third node of Figure 6, 
5 Figures illustrates the structure of a gateway node, 

Figure 10 illustrates the structure of a node within the network, and 

Figures 11a.. .11g show tables used in the node of Figure 10. 

Detailed Description of the Invention 

10 In the solution in accordance with the invention, segmentation of 

IP packets is perfomied in a node at the boundary of the network (either 
node RT1 or RT4 in Figure 1) in accordance with the above, and the ATM 
cells are sent to tiie ATM transmission link. 

Figure 6 illustrates three ATM network nodes N1...N3 which are 

15 located in succession on the route for the packets and which cany out the 
method of the invention. In the figure, default channels between the nodes 
are denoted by thk:k pipes and dedicated channels between the nodes by 
thin pipes. The different steps of the method are denoted by circled figures. 

The system initially only includes default channels, and when traf- 

20 fic starts, the system starts assigning dedicated channels to connections 
according to need. Default channels extend from a node in all directions, and 
packets having different source and/or destination addresses may travel in 
one default channel (even though they have the same VPI/VCI identifier). 
Hence, a default channel is a channel using ATM only as a transmission 

25 path and in which routing is effected in the nomial way at a higher level (IP 
level). For this reason, the traffic in the default channels is undesired traffic 
tiiat the system attempts to eliminate. Default channels must be used, how- 
ever, because in practice a large majority of all traffic is of so short a duration 
(possibly only a few packets are sent over the TCP connection) that there is 

30 no use assigning to them a dedicated VPIA/CI identifier. It is only worth-while 
to establish a dedicated virtual connection for that part of the traffic which is 
of tonger duration. 

Only IP packets arrive at the first node (N1). which segments the 
packets in the above-described manner into c lis and relays the cells further 

35 t node N2. Node N1 examines desired header fields (source and destina- 
tion addresses and possibly also other fields) of the incoming IP packets in a 



wo 98/13975 



PCT/FI97/0ft573 



9 



known manner When node N1 detects (circled one) that a given IP connec- 
tion (packets having the same source and/or destination addresses) meets 
certain predetermined criteria for a dedicated second-layer connection (OS! 
layer 2), node N1 makes a decision to assign a dedicated second-level con- 
5 nection (i.e., connection identifier) for that flow, which in the case of an ATM 
network is a new VPIA/CI identifier. 

The node may make the above decision for example as a result of 
detecting that there is regular or heavy traffic over that IP connection (the 
node counts incoming packets) or upon detecting that the IP connection 
10 requires certain quality of sen/ice. The node may find, for instance, that an 
FTP transmission is Involved which requires fast service. The above criteria 
may be of a wide variety of types. 

When after the above decision the node N1 detects the first 
packet, it selects an available second-layer connection identifier (VPIA/CI 
1 5 identifier) on the basis of the IP header of that packet. 

For example, when the node has detected at the tenth packet that 
the connection requires a dedicated second-layer connection, the node N1 
starts using the identifier appertaining to the dedicated second-layer connec- 
tion in the cells it disassembles (circled two), starting with said packet. The 
20 first nine packets have been fonivarded in the default channel (in the form of 
cells). The cells in each packet are sent in succession in the default channel 
in such a way that the discrete packets do not overlap. 

After this, the next node (N2) in the downstream knows (circled 
three), having received a cell canying a VPIA/CI identifier that is "new" to the 
25 node (not used by any one of the flows), that a flow is concerned to which a 
dedicated second-layer connection identifier has been assigned in the node 
in the upstream direction. From this cell the node reads the IP destination 
address that is mapped, as can be seen from Figure 3, in segmentation in 
such a way that it always has a fixed location in the payload bytes 13-17 of 
30 the cell. On the basis of the destination address that has been read, the 
node finds the identifier of the output port associated with that address from 
the routing table and transmits the cell to that output port. Thereafter all cells 
having the same VPIA/CI identifier are transmitted to the same output port. 
The node only needs to check the first IP address, and it performs normal 
35 routing (at the IP level) on the basis thereof. After this, it can perform 
switching at the ATM level directly on the basis of the VPIA/CI identifiers and 
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transmit the cells again with a new VPIA/CI Identifier to the next node (circled 
four). 

Figure 7 presents a flow chart illustrating the operation of a node 
at the boundary of the network (gateway node N1). In the figure, references 
5 Tn in parentheses (n=1...5) are shown in the different steps; these refer to 
tables used by the node, which are set forth below In Figure 9. 

First, the node receives an IP packet, reads from its header at 
least the source and destination addresses (step 71). and updates the 
packet counter (step 72, Table T1) for that address pair (or the destination 
10 address only). 

After this, the node examines whether a dedicated connection has 
been set for that address pair (step 73). This is done by looking up in the 
table whether a dedicated channel pertaining to that address pair is set on 
(Table T1), in other words, whether a dedicated second-layer connection 
15 identifier has been assigned to that flow. If this Is the case, the routing tag 
associated with the connection is sought from the routing table (table T2); 
the tag is the internal identifier of the ATM switching matrix on the basis of 
which the ATM switching fabric performs switching to the correct output port 
(step 74). 

20 If no dedicated connection has been assigned yet, the next step is 

to examine whether the criteria for a dedicated connectnn are met for that 
flow (step 75), in other words, whether the traffic volume has exceeded a 
given value during a measurement period or whether the quality require- 
ments for the trafRc in the flow are of a given type (I.e. require a high 

25 throughput probability), for example. The node may utilize for instance the 
connection type field 33 (Figure 3), indicative of the quality of service In 
terms of delay, throughput, and reliability. If these criteria are not met, the 
routing tag of the default channel for the relevant IP destination address is 
sought (step 74, table T2), and routing is perfomied accordingly. 

30 If it is found in step 75 that the criteria for a dedicated connectton 

are met, the output port associated with the relevant address pair or destina- 
tion address (Table T2) and an available routing tag corresponding to the 
output port (table T3), i.e. a routing tag that has not been assigned yet and 
that corresponds to the IP address, are sought. Thereafter a dedicated 

36 channel corresponding to the IP address is set on (table T1) and the routing 
tag for that connection is updated in table T2. At the output port, an available 
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VPI/VCI is sought for the new routing tag (table T5) and updated in the rout- 
ing tag translation table (table T4). 

After this, the method can proceed to step 78 In which the IP 
packet is segmented into cells and the routing tag that was retrieved above 
5 is attached to the cells. Thereafter the cells are transmitted to the output port 
associated with the routing tag (step 79). Prior to sending of the cells to the 
next link, the routing tag is replaced with the con'esponding VPI/VCI identifier 
(table T4). 

Thereafter the method proceeds to receiving the next IP packet. 
"•0 'n addition, the node has a separate aging logic that discards 

dedicated connections and connection data relating to them from use after 
no traffic pertaining to that particular flow has been received during a prede- 
tennined period of time. It is preferable to use a similar mechanism in all 
nodes, and hence the deletion of a dedicated connection is initiated from the 
15 starting node. If the node has already discarded the dedicated connection 
and there is traffic in the flow, the routing decision is made as described 
above similarly as for the "first" packet. 

Figure 8 Illustrates the operation of a node within a network (for 
example nodes N2 and N3). In the figure, references Sn in parentheses 
20 (na1...7) are shown in the different steps; these refiBr to tables used by the 
node, which are set forth below in Figures 1 0 and 1 la. . . 11g, 

Initially the node receives a cell (step 80) and reads its header 
(step 81). Thereafter the traffic counter pertaining to the VPIA/CI identifier is 
updated (step 82, table SI). As a next step, the node examines whether a 
25 default channel is concerned, i.e. whether the incoming VPI/VCI identifier Is 
marked as the default channel (step 83. table SI). 

If a default channel is not Involved, the next step is to examine 
whether the flow is a flow for which a dedicated channel has been set on 
(step 84. table SI), i.e. whether the incoming VPIA/CI has been marked as a 
30 dedicated channel. If this is the case, the routing tag associated with the 
incoming VPI/VCI identifier is taken (step 86) directly from table S3. 

If, on the other hand, no dedicated channel has been assigned to 
the flow yet, the method proceeds to step 88 in which the IP destination 
address is read from the cell; this address is mapped, as is seen from Figure 
35 3, in segmentation in such a way that it always has a fixed location in the 
payload bytes 13-17 of the cell. On the basis of the destination address that 
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has been read, the output port associated with this address (table S4) and a 
corresponding available routing tag (table S5) are sought from the routing 
table. In the output port, an available VPI/VCI identifier is sought for the 
routing tag (table S7); this identifier is set in the routing tag translation table 
5 of the output port (table S6). At the same time, the connection is marked as 
dedicated and the data is updated in the tabliss (tables S1 , S3. S4). 

If it is found in step 83 that a default channel is concerned, the 
traffic counter pertaining to the IP address pair or IP destination address is 
updated (step 85, table S2) and it is examined on the basis of the counter 

10 value whether the criteria for a dedicated connection are met for that flow 
(step 87). If the criteria for a dedicated connection are not met, the cell is 
routed in the normal way, i.e. a route (output port) for that particular IP desti- 
nation address and a corresponding routing tag are sought (step 89, table 
S4). If, on the other hand, the criteria for a dedicated connection are met, the 

15 procedure is the same as in connection with setting up a new dedicated 
channel (step 88). 

After the steps described above, the node has found the correct 
routing tag and the cell can be routed to its con-ect output port (step 90). 
Prior to sending of the cells to the next link, the routing tag is removed and 

20 the header is provided witti an outgoing VPI/VCI identifier (table S6). 

As is apparent from the flow chart presented above, it is also pos- 
sible to set up dedicated channels in a node within a network for example on 
the basis of tiie destination address, as the traffic may be multiplexed from 
several sources or parallel links to the same destination. If multiplexing is 

25 employed on dedicated channels, this must be done presen/ing the order of 
thepadtets. 

Figure 9 illustrates a possible implementation of a gateway node 
in the fonri of a functional block diagram. 

For temporary storage of incoming packets, a buffer 91 is provi- 
so sioned at the input of the node. A measuring and conti^ol block 92 reads the 
header of the packet and finds, by means of the source/destination address 
pair, from its table (T1) whether the dedicated channel parameter has been 
set on f r said address pair. 

Retrieval block 93 receives ttie IP address firom the measuring 
35 and control block and, on the basis thereof, seeks from routing tables (T2) a 
routing tag that the retrieval block supplies to a segmentation block 95 in 
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which the segmentation of cells and attachment of routing tags to segmented 
ceils Is carried out. 

Furthemiore, bookkeeping units 98 that keep track of available 
routing tags associated with each input and output port (table T3) are pro- 
5 vided on the input side of the node. 

The cell is sent with the routing tag from the segmentation unit to 
an ATM switch 96, which connects the cell on the basis of the routing tag to 
the correct output port 97. Hence, the routing tag is an identifier within the 
switch, which is not sent forward In the network. 

10 The measuring and control block measures the traffic in each flow 

and deletes the parameters of a dedicated channel, such as the routing tag 
and the VPIA/CI, when it has not detected any traffic pertaining to that flow 
during a given period of time. 

Figure 10 is a schematic representation of the structure of a node 

15 within a network. The blocks in the node as the same as above, only the 
tables used by the node are different from those of a gateway node. For this 
reason, the different blocks are denoted by the same reference numerals as 
the con^sponding blocks In Figure 9. The tables S1...S7 used in the differ- 
ent blocks have been separately set forth in Figures 11a... 1 1g. 

20 Measuring and control block 92 maintains for each VPIA/CI pair a 

counter and information on whether the relevant channel is a de^ult channel 
or a dedicated channel (table SI, Figure 11a). Furthermore, in order for it to 
be able to transfer traffic of a default channel to a dedicated channel, it 
maintains a counter for the IP address pair or IP destination address (table 

25 S2, Figure 11b). Within the network, the traffic of the source/destination pair 
may be multiplexed for example from parallel links, or traffic may be mul- 
tiplexed from several sources to a given destination address for which a 
dedicated channel is set up. 

The routing tags of the dedicated channels, corresponding to the 

30 VPIsA/CIs, are provided in a separate table (S3, Figure 11c), wherefrom they 
are available for use by the routing block. Furthemiore, a routing table is 
provided for all connections, in which an IP address is associated with an 
output port and a routing tag (table S4. Figure 11d). This table is needed for 
all routed packets in the default channel and for setting up a new dedicated 

35 channel. 
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Bookkeeping unit 98 keeps track of available routing tags associ- 
ated with each input port and output port (table S5. Figure 1 1e). 

The ATM output port has a translation table in which the routing 
tag of an incoming cell is replaced with a VPIA/CI for the outbound cell (table 
5 S6. Figure 11f). Furthennore. the output port keeps track of available 
VPIA/CI identifiers (table S7, Figure 11g). 

Even though the invention has been explained in the above with 
reference to examples in accordance with the accompanying drawings, it is 
to be understood that the invention is not restricted thereto, but It may be 
10 modified within the scope of the inventive Idea set forth in the appended 
claims. For example, a flow may comprise, in accordance with the above, 
traffic between the same source/destination pair or traffic bound to the same 
destination. 
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Claim 

1 . A method for packet transfer in a packet-switched telecommu- 
nications network in which packets are transfen^ed from one node to another 
in a network on the basis of an address contained in each packet, in accor- 
5 dance with which method 

- in a node (N1) located at the boundary of the network, data 
packets (30) to be transferred are segmented into lower protocol layer data 
units (50). 

- the data units are transfen^ed in the network both in default 
10 channels and in dedicated channels, data units of packets that have different 

destination addresses being transferred in a discrete default channel and 
data packets that pertain to the same flow being transferred in a discrete 
dedicated channel, 

c h a r a c t e r i z e d in that 
15 - the node (N1) at the boundary of the network monitors packets 

pertaining to the same flow, and upon detection of the fact that a given flow 
meets predetemiined criteria, a dedicated lower protocol layer connection 
identifier is assigned for the use of that flow, 

- a node (N2) within the network monitors the connection identlfi- 
20 ers of incoming data packets, and upon detection of a new connection iden- 
tifier that is not associated with a default channel or a dedicated channel, an 
output port and a new outgoing lower protocol layer connection identifier are 
assigned to the data unit on the basis of the destination address of that 
packet, and the data unit is routed to the relevant output port, 

25 - upon detection of the same lower protocol layer connection 

identifier as said new connection identifier in subsequently anriving data 
units, routing is performed in the node (N2) merely on the basis of the lower 
protocol layer connection identifier, and 

- dedicated connections are discarded from use in the nodes after 
30 no traffic in a flow having a dedicated connection identifier has been de^ 

tected during a given period of time. 

2. A method as claimed in claim 1, characterized in that 
similar time-out control is used in each node. 

3. A method as claimed in claim 1, characterized in that 
35 also the node (N2) within the network monitors traffic in the default channels 

and assigns dedicated lower protocol layer connection identifiers to the con- 
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nections upon detecting that a given flow of a default channel meets prede- 
termined criteria. 

4. A method as claimed in claim 1, ch.aracterizedin that 
the quantity of traffic received during a given measurement period is used as 

5 said predetemiined criteria. 

5. A method as claimed \n claim 1, characterized in that 
information contained in the data packets on the quality of service required 
by them is used as said predetermined criteria. 
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